import structure.BinaryTree;

public class Main {

    public static void main(String[] args) throws Exception {

        /*ArrayQueue queue = new ArrayQueue(10);
        queue.in(1);
        queue.in(2);
        queue.in(3);

        queue.traverse();*/

       /* ArrayStatck arrayStatck = new ArrayStatck(10);
        arrayStatck.push(1);
        arrayStatck.push(2);
        arrayStatck.push(3);

        arrayStatck.pop();
        arrayStatck.pop();
        arrayStatck.pop();

        arrayStatck.traverse();*/

       /* LinkQueue queue = new LinkQueue();
        queue.in(1);
        queue.in(2);
        queue.in(3);

        queue.out();

        queue.traverse();*/

        BinaryTree btree = new BinaryTree();
       int[] data = new int[]{3,2,1,4,5};
       for(int ele : data){
           btree.createTree(ele);
       }
       btree.midTraverseBtrr(btree.getRoot());
    }


}
